home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part2 / 10568 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.7 KB
  1. Path: trog.dra.hmg.gb!news
  2. From: Simon A Watts <sawatts@dra.hmg.gb>
  3. Newsgroups: comp.lang.c,comp.lang.c++,comp.lang.pascal
  4. Subject: Re: n-ary tree
  5. Date: Fri, 08 Mar 1996 13:52:13 +0000
  6. Organization: Defence Research Agency
  7. Message-ID: <31403B8D.16C7@dra.hmg.gb>
  8. References: <DMzn0p.1Gn.0.bloor@torfree.net> <3132E8DE.5D16@bbn.hp.com>
  9. NNTP-Posting-Host: 146.80.21.138
  10. Mime-Version: 1.0
  11. Content-Type: text/plain; charset=us-ascii
  12. Content-Transfer-Encoding: 7bit
  13. X-Mailer: Mozilla 2.0 (WinNT; I)
  14.  
  15. An N-tree is expressable (structurally same as?) a B-tree, where (say) the right 
  16. hand branch represents siblings, and the left hand branch the first child. Saves a 
  17. lot of hassle in designing complex N-trees.
  18.  
  19. Manfred Lange wrote:
  20. > 
  21. > Norry Dermouche wrote:
  22. > >
  23. > > Hi all,
  24. > >
  25. > > Is there any C/C++ library which contains the code for n-ary trees.
  26. > > Although they are a very important data structure, no book I read seem to
  27. > > give them the place they deserve. They can be transformed into binary
  28. > > trees but sometimes it's not feasible when nodes' position is important.
  29. > > So, I need to know if anybody has tried their implementation.
  30. > >
  31. > > Thanks in anticipation.
  32. > > --
  33. > 
  34. > I wonder whether you are looking for N-ary tree implementations or whether
  35. > you are looking for a container class which uses N-ary tree for its
  36. > implementation.
  37. > 
  38. > If the latter is the case, then you might consider to have a look on the
  39. > STL (Standard Template Library) which is freely available, e.g. Microsoft
  40. > Visual C++ 4.x comes with the STL, but there are also other places where
  41. > you can get it.
  42.  
  43. -- 
  44. +--------------------+
  45. |   Simon A Watts    |
  46. | DRA Farnborough UK |
  47. | sawatts@dra.hmg.gb |
  48. +--------------------+
  49.